๐Ÿงฉ Memory Management

@Seongukbaek Posted August 14, 2022 ยท Updated August 14, 2022 ยท 22 min read

๐Ÿงท Memory Access

ํ”„๋กœ๊ทธ๋žจ์€ ์‹คํ–‰์„ ์œ„ํ•ด ๋ฉ”๋ชจ๋ฆฌ๋กœ ๋กœ๋“œ๋˜์–ด์•ผ ํ•œ๋‹ค.

  • CPU๋Š” ๋ ˆ์ง€์Šคํ„ฐ์™€ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์—๋งŒ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋‹ค.

    • ๋ ˆ์ง€์Šคํ„ฐ: ์ ‘๊ทผํ•˜๋Š”๋ฐ ๋ณดํ†ต 1 clock cycle์ด ์†Œ๋ชจ๋œ๋‹ค.
    • ๋ฉ”๋ชจ๋ฆฌ: ๋ช‡ cycles์ด ์†Œ๋ชจ๋œ๋‹ค. (๋ฉ”๋ชจ๋ฆฌ ๋ฒ„์Šค์™€์˜ ํŠธ๋žœ์žญ์…˜์ด CPU stall์„ ๋ฐœ์ƒ์‹œํ‚จ๋‹ค.)
  • ๋ฉ”๋ชจ๋ฆฌ unit์€ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋“ค์˜ ์ŠคํŠธ๋ฆผ๋งŒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

    • Context oblivious -> Context๋ฅผ ์•Œ์ง€ ๋ชปํ•œ๋‹ค.
    • ์ฆ‰, ์–ด๋–ป๊ฒŒ ์ƒ์„ฑ๋˜๊ณ , ์–ด๋–ค ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ๋Š”์ง€ ์•Œ ์ˆ˜ ์—†๋‹ค.

๐Ÿงท Address Binding

ํ”„๋กœ์„ธ์Šค์˜ ์ฃผ์†Œ๋Š” ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์™€ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋กœ ๋‚˜๋‰œ๋‹ค.

  • ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋Š” ๊ฐ€์ƒ ์ฃผ์†Œ๋ผ๊ณ ๋„ ํ•˜๋ฉฐ, CPU๊ฐ€ ์ƒ์„ฑํ•˜๋Š” ์ฃผ์†Œ์ด๋‹ค.

    • ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค ๋…๋ฆฝ์ ์œผ๋กœ ๊ฐ€์ง€๋Š” ์ฃผ์†Œ ๊ณต๊ฐ„์ด๋ฏ€๋กœ, ํ”„๋กœ์„ธ์Šค์˜ ๋‚ด๋ถ€์—์„œ ์‚ฌ์šฉํ•˜๊ณ , ๊ฐ ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.
  • ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋Š” ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‹คํ–‰๋˜๊ธฐ ์œ„ํ•ด ์‹ค์ œ๋กœ ๋ฉ”๋กœ๋ฆฌ์— ์˜ฌ๋ผ๊ฐ€๋Š” ์œ„์น˜์ด๋‹ค.

Address Binding์ด๋ž€, ์–ด๋–ค ํ”„๋กœ๊ทธ๋žจ์ด ๋ฉ”๋ชจ๋ฆฌ์˜ ์–ด๋А ์œ„์น˜์—, ์ฆ‰ ์–ด๋–ค ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ์— ๋กœ๋“œ๋ ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ๊ณผ์ •์ด๋‹ค.

  • ๊ทธ๋ฆฌ๊ณ  ์ด๋Š” Bindingํ•˜๋Š” ์‹œ์ ์— ๋”ฐ๋ผ ๋ถ„๋ฅ˜๋˜๊ณ , ์•„๋ž˜๋Š” ํ•ด๋‹น 3๊ฐ€์ง€ ์‹œ์ ์ด๋‹ค.

๐Ÿชš Compile time

: ์ปดํŒŒ์ผ ๋•Œ์— ์ •ํ•ด์ง„๋‹ค. ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์˜ ์–ด๋А ์œ„์น˜์— ๋“ค์–ด๊ฐˆ์ง€ ๋ฏธ๋ฆฌ ์•Œ๊ณ  ์žˆ๋‹ค๋ฉด, ์ปดํŒŒ์ผ๋Ÿฌ๊ฐ€ ์ ˆ๋Œ€ ์ฃผ์†Œ(Absolute address), ์ฆ‰ ๊ณ ์ •๋œ ์ฃผ์†Œ๋ฅผ ์ƒ์„ฑํ•œ๋‹ค.

  • ๋งŒ์•ฝ ์œ„์น˜๊ฐ€ ๋ณ€๊ฒฝ๋œ๋‹ค๋ฉด ์žฌ์ปดํŒŒ์ผ์„ ํ•ด์•ผ ํ•œ๋‹ค.
  • ์ด๋Š” ํ”„๋กœ์„ธ์Šค ๋‚ด๋ถ€์—์„œ ์‚ฌ์šฉํ•˜๋Š” ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์™€ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๊ฐ€ ๋™์ผํ•˜๋‹ค.
  • ๋ฌธ์ œ์ ์€ ๊ณ ์ •๋œ ์ฃผ์†Œ๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ์— ๋ฉ”๋ชจ๋ฆฌ ์ƒ์— ๋นˆ ๊ณต๊ฐ„์ด ๋งŽ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์–ด ๋น„ํšจ์œจ์ ์ด๊ณ , ๋กœ๋“œํ•˜๋ ค๋Š” ์œ„์น˜์— ์ด๋ฏธ ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์กด์žฌํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿชš Load time

: ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์˜ ์–ด๋А ์œ„์น˜์— ๋“ค์–ด๊ฐˆ์ง€ ๋ฏธ๋ฆฌ ์•Œ ์ˆ˜ ์—†๋‹ค๋ฉด, ์ปดํŒŒ์ผ๋Ÿฌ๋Š” Relocatable Code๋ฅผ ์ƒ์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์ด๋Š” ๋ฉ”๋ชจ๋ฆฌ์˜ ์–ด๋А ์œ„์น˜์—์„œ๋‚˜ ์ˆ˜ํ–‰๋  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๊ณ„ ์–ธ์–ด ์ฝ”๋“œ์ด๋‹ค.

  • Loader๊ฐ€ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œํ•˜๋Š” ์‹œ์ ์— ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค.
  • ์ด๋Š” ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์™€ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๊ฐ€ ๋‹ค๋ฅด๋‹ค.
  • ๋ฌธ์ œ์ ์€, ํ”„๋กœ์„ธ์Šค ๋‚ด์— ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ฐธ์กฐํ•˜๋Š” ๋ช…๋ น์–ด๋“ค์ด ๋งŽ์•„ ์ด๋“ค์˜ ์ฃผ์†Œ๋ฅผ ๋‹ค ๋ฐ”๊ฟ”์ค˜์•ผ ํ•˜๊ธฐ์— ๋กœ๋”ฉํ•  ๋•Œ์˜ ์‹œ๊ฐ„์ด ๋งค์šฐ ์ปค์งˆ ์ˆ˜ ์žˆ๋‹ค.

์ปดํŒŒ์ผ ํƒ€์ž„๊ณผ ๋กœ๋“œ ํƒ€์ž„ ์ฃผ์†Œ ํ• ๋‹น์€ ์ž˜ ์“ฐ์ด์ง€ ์•Š๋Š”๋‹ค.

๐Ÿชš Execution time

: ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋™์ž‘ํ•˜๋Š” ๋™์•ˆ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋ฅผ ๋ฐ”๊พธ๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ์ฆ‰ ์‹คํ–‰ ๋„์ค‘ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๊ฐ€ ๊ฒฐ์ •๋˜๋ฉฐ ์‹คํ–‰ ๋„์ค‘์— ์ฃผ์†Œ๊ฐ€ ๋ฐ”๋€” ์ˆ˜๋„ ์žˆ๋‹ค.

  • MMU(Memory Management Unit)๋ผ๋Š” ํ•˜๋“œ์›จ์–ด ์žฅ์น˜๋ฅผ ์‚ฌ์šฉํ•ด ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. (์ฃผ์†Œ ์žฌ๋ฐฐ์น˜๊ฐ€ ๋นˆ๋ฒˆํ•˜๊ฒŒ ์ผ์–ด๋‚˜๊ธฐ์— ํ•˜๋“œ์›จ์–ด์  ๋„์›€์ด ํšจ์œจ์ ์ด๋‹ค.)
  • ํ”„๋กœ์„ธ์Šค๊ฐ€ CPU์—์„œ ์ˆ˜ํ–‰๋˜๋ฉด์„œ ์ƒ์„ฑํ•ด๋‚ด๋Š” ๋ชจ๋“  ์ฃผ์†Œ๊ฐ’์— ๋Œ€ํ•ด base register ๊ฐ’(์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ์˜ ์ตœ์†Ÿ๊ฐ’)์„ ๋”ํ•ด ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ์ƒ์„ฑํ•œ๋‹ค.

    • base register๋Š” ํ•˜๋‚˜์ด๋ฏ€๋กœ ํ”„๋กœ์„ธ์Šค ๊ฐ„ ๊ณต์œ ํ•œ๋‹ค.
  • ๋…ผ๋ฆฌ์  ์ฃผ์†Œ์™€ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๊ฐ€ ๋‹ค๋ฅด๋‹ค.

๐Ÿงท Dynamic Linking

Linking์ด๋ž€ ์—ฌ๋Ÿฌ ๊ฐ์ฒด๊ฐ€ ํ•˜๋‚˜์˜ ์‹คํ–‰์„ ์œ„ํ•ด ๊ฒฐํ•ฉํ•˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•˜๊ณ , Static๊ณผ Dynamic์ด ์žˆ๋‹ค.

๐Ÿชš Static vs. Dynamic

  • Staticํ•œ ๋ฐฉ์‹์€, ๋ชจ๋“  ์‹œ์Šคํ…œ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋“ค์ด ์ด์ง„ ํ”„๋กœ๊ทธ๋žจ์— ๊ฒฐํ•ฉ๋œ๋‹ค. (Loader์— ์˜ํ•ด ๊ฒฐํ•ฉ)
  • Dynamicํ•œ ๋ฐฉ์‹์€, ์‹คํ–‰ ์ „๊นŒ์ง€ ๊ฒฐํ•ฉ์ด ์—ฐ๊ธฐ๋œ๋‹ค. (๋ฉ”์ธ ํ•จ์ˆ˜๋งŒ ๊ฒฐํ•ฉ)

๐Ÿชš Dynamic Linking

Stub์ด๋ผ๋Š” ์ž‘์€ ์ฝ”๋“œ ์กฐ๊ฐ์ด binary(code)์— ์กด์žฌํ•˜์—ฌ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์ฐธ์กฐ์‹œ์— ์‚ฌ์šฉ๋œ๋‹ค.

  • ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๊ฐ€ ์—…๋ฐ์ดํŠธ๋˜์–ด๋„, ๋ชจ๋“  ํ”„๋กœ๊ทธ๋žจ์ด relinkingํ•˜๋Š” ๊ฒƒ์„ ๋ง‰๋Š”๋‹ค. (๋™์ ์œผ๋กœ ์ฐธ์กฐํ•˜๊ธฐ ๋•Œ๋ฌธ์—)

๐Ÿงท Swapping

swapping

์ด๋Š” ์‹คํ–‰๋˜์ง€ ์•Š์€ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋บ๋‹ค๊ฐ€ ๊ทธ ์ž๋ฆฌ์— ์‹คํ–‰๋  ํ”„๋กœ์„ธ์Šค๋ฅผ ๋„ฃ๋Š” ๋ฐฉ์‹์ด๋‹ค.

  • ์ œํ•œ๋œ ๋ฉ”๋ชจ๋ฆฌ์—์„œ ๋งŽ์€ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ๋“ค์„ ์‹คํ–‰์‹œํ‚ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•˜๋‹ค.
  • ์šฐ์„ ์ˆœ์œ„์— ๋”ฐ๋ผ ์–ด๋–ค ํ”„๋กœ์„ธ์Šค๋ฅผ in/outํ•  ์ง€ ๊ฒฐ์ •ํ•˜๊ณ  ์ผ๋ฐ˜์ ์œผ๋กœ ์ค‘๊ธฐ ์Šค์ผ€์ค„๋Ÿฌ์— ์˜ํ•ด ์„ ์ •ํ•œ๋‹ค.
  • backing store: ๋ชจ๋“  ๋ฉ”๋ชจ๋ฆฌ ๋ณต์‚ฌ๋ณธ์„ ์ˆ˜์šฉํ•˜๊ธฐ์— ์ถฉ๋ถ„ํžˆ ํฐ ๋น ๋ฅธ ๋””์Šคํฌ๋กœ, ๋ฉ”๋ชจ๋ฆฌ์— ์ง์ ‘ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•œ ๊ณต๊ฐ„์ด๋‹ค.
  • swap in, out: ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์— ๋“ค์–ด๊ฐˆ ๋•Œ์™€ ๋‚˜์˜ฌ ๋•Œ๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

๋งŒ์•ฝ, Compile time์ด๋‚˜ Load time binding์ธ ๊ฒฝ์šฐ ์›๋ž˜ ๋ฉ”๋ชจ๋ฆฌ ์œ„์น˜๋กœ swap inํ•ด์•ผ ํ•˜๊ณ , Execution time binding์ธ ๊ฒฝ์šฐ ๋นˆ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ ์•„๋ฌด ๊ณณ์—๋‚˜ swap inํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿชš Context Switch Time Including Swapping

swap time์˜ ์ฃผ๋œ ์‹œ๊ฐ„์€ ์ „์†ก ์‹œ๊ฐ„์œผ๋กœ, swap๋œ ๋ฉ”๋ชจ๋ฆฌ์˜ ์–‘์— ๋น„๋ก€ํ•œ๋‹ค.

Swapping constraints

  • Pending I/O: I/O Completion์„ ๋Œ€๊ธฐํ•˜๋Š” ํ”„๋กœ์„ธ์Šค๋Š” swap outํ•  ์ˆ˜ ์—†๋‹ค. (๊ฒฐ๊ณผ๋ฅผ ๋ฐ›์„ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์—†์–ด์ง€๋ฉด ์•ˆ๋˜๋ฏ€๋กœ)

๐Ÿงท Contiguous Allocation

๋ฉ”๋ชจ๋ฆฌ๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ์ปค๋„ ์˜์—ญ๊ณผ ์‚ฌ์šฉ์ž ํ”„๋กœ์„ธ์Šค ์˜์—ญ์œผ๋กœ ๋‚˜๋‰œ๋‹ค. ๊ทธ ์ค‘ ์‚ฌ์šฉ์ž ํ”„๋กœ์„ธ์Šค ์˜์—ญ์˜ ํ• ๋‹น ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” Contiguous Allocation(์—ฐ์†์  ํ• ๋‹น), Noncontiguous Allocation(๋น„์—ฐ์†์  ํ• ๋‹น) ์ด ์žˆ๋‹ค.

Contiguous Allocation๋Š” ๊ฐ ํ”„๋กœ์„ธ์Šค๋“ค์ด ์—ฐ์†์ ์ธ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•˜๊ฒŒ ๋˜๋Š” ๊ฒƒ์ด๋‹ค.

  • ๊ฐ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋ฉ”๋ชจ๋ฆฌ์— ๋‹ด๊ธฐ ์œ„ํ•ด ๋ฉ”๋ชจ๋ฆฌ๋Š” ๋ฏธ๋ฆฌ ๊ณต๊ฐ„์„ ๋ถ„ํ• ํ•ด๋‘๋Š”๋ฐ, ์ด ๋˜ํ•œ ๊ณ ์ •๋œ ํฌ๊ธฐ๋กœ ๋‚˜๋ˆ„๋Š” ๊ณ ์ • ๋ถ„ํ•  ๋ฐฉ์‹๊ณผ ํ”„๋กœ์„ธ์Šค ํฌ๊ธฐ์— ๋”ฐ๋ผ ๋‚˜๋ˆ„๋Š” ๊ฐ€๋ณ€ ๋ถ„ํ•  ๋ฐฉ์‹์ด ์žˆ๋‹ค.

๊ณ ์ • ๋ถ„ํ•  ๋ฐฉ์‹์€ ๋ถ„ํ• ์˜ ํฌ๊ธฐ๊ฐ€ ๋ชจ๋‘ ๋™์ผํ•˜๊ฑฐ๋‚˜ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. 1 ๋ถ„ํ•  ๋‹น 1 ๊ฐœ์˜ ํ”„๋กœ์„ธ์Šค๊ฐ€ ํ• ๋‹น๋˜๊ธฐ์— ๋™์‹œ์— ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œ๋˜๋Š” ํ”„๋กœ์„ธ์Šค์˜ ์ˆ˜๊ฐ€ ๊ณ ์ •๋œ๋‹ค. ๋˜ ์ˆ˜ํ–‰ ๊ฐ€๋Šฅํ•œ ํ”„๋กœ์„ธ์Šค์˜ ์ตœ๋Œ€ ํฌ๊ธฐ๊ฐ€ ์ œํ•œ๋œ๋‹ค.

๊ฐ€๋ณ€ ๋ถ„ํ•  ๋ฐฉ์‹์€ ํ”„๋กœ์„ธ์Šค์˜ ํฌ๊ธฐ๋ฅผ ๊ณ ๋ คํ•˜๊ธฐ์— ๋ถ„ํ• ์˜ ํฌ๊ธฐ๋‚˜ ๊ฐœ์ˆ˜๊ฐ€ ๋™์ ์œผ๋กœ ๋ณ€ํ•œ๋‹ค. ๊ด€๋ฆฌ ๊ธฐ๋ฒ•์ด ํ•„์š”ํ•˜๋‹ค.

Contiguous Allocation์—์„œ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋ถ„ํ• ํ•˜๋Š” ๋‹จ์œ„๋Š” Block์ด๊ณ , ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” Block์„ Hole์ด๋ผ๊ณ  ํ•œ๋‹ค.

  • ๋‹ค์–‘ํ•œ ํฌ๊ธฐ์˜ Hole๋“ค์ด ๋ฉ”๋ชจ๋ฆฌ์— ํฉ์–ด์ ธ ์žˆ๊ณ , ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋„์ฐฉํ•˜๋ฉด ์ˆ˜์šฉ ๊ฐ€๋Šฅํ•œ Hole์„ ํ• ๋‹น์‹œ์ผœ์ค€๋‹ค.
  • ๊ฐ€๋ณ€ ๋ถ„ํ•  ๋ฐฉ์‹์—์„œ ๊ฐ€์žฅ ์ ์ ˆํ•œ Hole์„ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ Dynamic Storage-Allocation Problem์ด๋ผํ•˜๊ณ , ์„ธ ์ข…๋ฅ˜์˜ ํ•ด๊ฒฐ๋ฒ•์ด ์žˆ๋‹ค.

    • First-fit
    • ํฌ๊ธฐ๊ฐ€ n ์ด์ƒ์ธ Hole ์ค‘ ์ตœ์ดˆ๋กœ ๋ฐœ๊ฒฌํ•œ Hole์— ํ• ๋‹นํ•˜๋Š” ๋ฐฉ๋ฒ•
    • Best-fit
    • ํฌ๊ธฐ๊ฐ€ n ์ด์ƒ์ธ ๊ฐ€์žฅ ์ž‘์€ Hole์„ ์ฐพ์•„ ํ• ๋‹นํ•œ๋‹ค. Hole์ด ํฌ๊ธฐ ์ˆœ ์ •๋ ฌ๋˜์ง€ ์•Š์€ ๊ฒฝ์šฐ ๋ชจ๋“  Hole์„ ํƒ์ƒ‰ํ•ด์•ผ ํ•œ๋‹ค.
    • Wort-fit
    • ๊ฐ€์žฅ ํฐ Hole์— ํ• ๋‹นํ•œ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋ชจ๋“  Hole์„ ํƒ์ƒ‰ํ•ด์•ผ ํ•œ๋‹ค.

๐Ÿงท Fragmentation

ํ”„๋กœ์„ธ์Šค๋“ค์ด ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌ๋˜๊ณ  ์ œ๊ฑฐ๋˜๋Š” ์ผ์ด ๋ฐ˜๋ณต๋˜๋ฉด ํ”„๋กœ์„ธ์Šค๋“ค์ด ์ฐจ์ง€ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ํ‹ˆ ์‚ฌ์ด์— ์‚ฌ์šฉํ•˜์ง€ ๋ชปํ•  ๋งŒํผ์˜ ์ž‘์€ ๊ณต๊ฐ„๋“ค์ด ๋Š˜์–ด๋‚˜๊ฒŒ ๋˜๋Š” ํ˜„์ƒ์„ ๋งํ•œ๋‹ค.

  • ์™ธ๋ถ€ ๋‹จํŽธํ™”(External)์™€ ๋‚ด๋ถ€ ๋‹จํŽธํ™”(Internal)๋กœ ๋‚˜๋‰œ๋‹ค.

์™ธ๋ถ€ ๋‹จํŽธํ™”๋Š” ์ด ๊ณต๊ฐ„์„ ๊ณ„์‚ฐํ–ˆ์„ ๋•Œ, ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์žˆ์Œ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ๊ณต๊ฐ„๋“ค์ด ์—ฐ์†ํ•˜์ง€ ์•Š์•„ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•œ๋‹ค.

  • ํ”„๋กœ์„ธ์Šค๋“ค์ด ํ• ๋‹น๋ฐ›์€ ๊ณต๊ฐ„ ์‚ฌ์ด์— ๋‚จ๋Š” ๊ณต๊ฐ„

๋‚ด๋ถ€ ๋‹จํŽธํ™”๋Š” ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„๋ณด๋‹ค ๋ถ„ํ• ๋œ ๊ณต๊ฐ„์ด ๋” ์ปค์„œ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋‚จ๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•œ๋‹ค.

  • ํ”„๋กœ์„ธ์Šค๊ฐ€ ํ• ๋‹น๋ฐ›์€ ๊ณต๊ฐ„์—์„œ ์‚ฌ์šฉ๋˜์ง€ ์•Š์€ ๊ณต๊ฐ„

First fit ๋ฐฉ์‹์€ N blocks๋ฅผ ํ• ๋‹นํ•˜๋Š” ๊ฒฝ์šฐ 0.5N blocks๋Š” ์™ธ๋ถ€ ๋‹จํŽธํ™”๋กœ ์žƒ๋Š”๋‹ค.

๊ณ ์ • ๋ถ„ํ•  ๋ฐฉ์‹์€ ์™ธ๋ถ€ ๋‹จํŽธํ™”์™€ ๋‚ด๋ถ€ ๋‹จํŽธํ™” ๋ชจ๋‘ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๊ณ , ๊ฐ€๋ณ€ ๋ถ„ํ• ์€ ์™ธ๋ถ€ ๋‹จํŽธํ™”๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.

  • ๊ฐ€๋ณ€ ๋ถ„ํ• ์€ ํ”„๋กœ์„ธ์Šค ํฌ๊ธฐ๋ฅผ ๊ณ ๋ คํ•œ ๋ฐฉ์‹์ด๋ฏ€๋กœ ๋‚ด๋ถ€ ๋‹จํŽธํ™”๋Š” ๋ฐœ์ƒํ•˜์ง€ ์•Š์ง€๋งŒ, ์™ธ๋ถ€ ๋‹จํŽธํ™”๋Š” ๊ณ ๋ ค๋˜์ง€ ์•Š์•„ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค.

์™ธ๋ถ€ ๋‹จํŽธํ™”๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ Compaction(์••์ถ•) ์ด ์žˆ๋‹ค.

  • ์ด๋Š” ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๊ณต๊ฐ„๋“ค์„ ํ•œ์ชฝ์œผ๋กœ ๋ชฐ์•„ ๊ณต๊ฐ„์„ ํ™•๋ณดํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค.
  • ํ•˜์ง€๋งŒ ์ด๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ด๋™์„ ์š”๊ตฌํ•ด ๋น„์šฉ์ด ๋งŽ์ด ๋“œ๋Š” ์ž‘์—…์ด๋‹ค.

๐Ÿงท Paging

Noncontiguous Allocation ๋ฐฉ์‹์œผ๋กœ, ์™ธ๋ถ€ ๋‹จํŽธํ™”์˜ ์••์ถ• ์ž‘์—…์˜ ๋น„ํšจ์œจ์„ฑ์„ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•์ด๋‹ค.

  • ๋ฉ”๋ชจ๋ฆฌ๋Š” ํ”„๋ ˆ์ž„(Frame), ํ”„๋กœ์„ธ์Šค๋Š” ํŽ˜์ด์ง€(Page)๋ผ ๋ถˆ๋ฆฌ๋Š” ๊ณ ์ • ํฌ๊ธฐ์˜ ๋ธ”๋ก(Block)์œผ๋กœ ๋ถ„๋ฆฌ๋œ๋‹ค.

ํ•œ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๊ณต๊ฐ„์€ ์—ฌ๋Ÿฌ Page๋กœ ๋‚˜๋‰˜์–ด ๊ด€๋ฆฌ๋˜๊ณ , ๊ฐ๊ฐ์˜ Page๋Š” ์ˆœ์„œ์™€ ๊ด€๊ณ„์—†์ด ๋ฉ”๋ชจ๋ฆฌ์˜ Frame์— ๋งคํ•‘๋˜์–ด ์ €์žฅ๋œ๋‹ค.

ํ”„๋กœ์„ธ์Šค๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋˜์ง€ ์•Š๊ธฐ์— ํ”„๋กœ์„ธ์Šค๋ฅผ ์‹คํ–‰ํ•˜๊ธฐ ์œ„ํ•ด์„  page๊ฐ€ ์–ด๋А frame์— ๋“ค์–ด์žˆ๋Š”์ง€๋ฅผ ์•Œ์•„์•ผ ํ•œ๋‹ค. ์ด์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ page table์— ์ €์žฅ๋˜์–ด ์žˆ๊ณ , ์ด๋ฅผ ์‚ฌ์šฉํ•ด ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.

paging

์žฅ์ ์œผ๋กœ๋Š”,

  • page๋“ค์ด ์—ฐ์†ํ•  ํ•„์š”๊ฐ€ ์—†์–ด ์™ธ๋ถ€ ๋‹จํŽธํ™”๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค.
  • ํ• ๋‹น๊ณผ ํ•ด์ œ๊ฐ€ ๋น ๋ฅด๋‹ค.
  • swap out์ด ๊ฐ„๋‹จํ•˜๋‹ค.
  • ์ฝ”๋“œ๋ฅผ ์‰ฝ๊ฒŒ ๊ณต์œ ํ•  ์ˆ˜ ์žˆ๋‹ค.

๋‹จ์ ์œผ๋กœ๋Š”,

  • ๋‚ด๋ถ€ ๋‹จํŽธํ™”๋ฅผ ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ•œ๋‹ค.
  • page table์„ ์ €์žฅํ•  ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์ถ”๊ฐ€๋กœ ์‚ฌ์šฉ๋œ๋‹ค.
  • page table์ด ๋ฉ”๋ชจ๋ฆฌ์— ์ƒ์ฃผํ•˜๊ธฐ์— ๋ฉ”๋ชจ๋ฆฌ์— ์ ‘๊ทผํ•˜๋Š” ์—ฐ์‚ฐ์€ 2๋ฒˆ์˜ ๋ฉ”๋ชจ๋ฆฌ ์ ‘๊ทผ์ด ํ•„์š”ํ•˜๊ฒŒ ๋˜์–ด ์†๋„๊ฐ€ ๋А๋ฆฌ๋‹ค. (page table์— ์ ‘๊ทผ + ์‹ค์ œ ์—ฐ์‚ฐ)

๋”ฐ๋ผ์„œ ์†๋„ ํ–ฅ์ƒ์„ ์œ„ํ•ด ํ•˜๋“œ์›จ์–ด์  ๋„์›€์ด ํ•„์š”ํ•˜๊ณ , ์ด๋ฅผ ์œ„ํ•ด TLB(Translation Look-aside Buffer)๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

CPU์— ์˜ํ•ด ๋งŒ๋“ค์–ด์ง„ ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋Š” Page number์™€ Page offset์œผ๋กœ ๋‚˜๋‰œ๋‹ค.

  • Page number๋Š” page table์˜ ์ธ๋ฑ์Šค๋กœ์„œ, page table ์ ‘๊ทผ์‹œ์— ์‚ฌ์šฉ๋œ๋‹ค.
  • Page offset์€ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ์–ป์„ ๋•Œ ์‚ฌ์šฉ๋˜๊ณ , page table์˜ base address์— Page offset์„ ๋”ํ•˜๋ฉด ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.
  • ๋…ผ๋ฆฌ์  ์ฃผ์†Œ ๊ณต๊ฐ„์˜ ํฌ๊ธฐ๊ฐ€ 2m2^m, Page size๊ฐ€ 2n2^n์ธ ๊ฒฝ์šฐ, Page number๋Š” m-n bits , Page offset์€ n bits ์ด๋‹ค.
pagingHW

์ด๋•Œ, Page offset์— ๋Œ€ํ•œ ํ™•์ธ์ด ํ•„์š”ํ•œ๊ฐ€?

  • ํ•„์š”ํ•˜์ง€ ์•Š๋‹ค. Page offset์˜ limit๋Š” ์ด๋ฏธ Page size์— ๋Œ€ํ•ด ๊ณ ์ •๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

Page table์€ ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค ์กด์žฌํ•˜๋ฉฐ, ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์— ์ƒ์ฃผํ•œ๋‹ค. ๋Œ€๋ถ€๋ถ„์ด ๋งค์šฐ ํฐ ํฌ๊ธฐ๋ฅผ ๊ฐ–๊ธฐ ๋•Œ๋ฌธ์— ์ด๋ฅผ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๋น„์‹ผ ๋ ˆ์ง€์Šคํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์€ ๋น„ํšจ์œจ์ ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

  • ๋”ฐ๋ผ์„œ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์— ์ด๋ฅผ ์ €์žฅํ•˜๊ณ , PTBR(Page-Table Base Register)๋ผ๋Š” ๋ ˆ์ง€์Šคํ„ฐ๊ฐ€ ์ด๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋„๋ก ํ•œ๋‹ค.

    • Context Switch๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ๊ฒฝ์šฐ ์ด ๋ ˆ์ง€์Šคํ„ฐ์˜ ๋‚ด์šฉ๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ๋œ๋‹ค.

๐Ÿชš Fragmentation in Paging

Paging์€ ์™ธ๋ถ€ ๋‹จํŽธํ™”๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ๋‚ด๋ถ€ ๋‹จํŽธํ™”๋Š” ์—ฌ์ „ํžˆ ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ•˜๊ณ  ์žˆ๋‹ค.

  • Page size๋ฅผ ์ž‘๊ฒŒํ•˜์—ฌ ๋‚ญ๋น„๋ฅผ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค.
  • ํ•˜์ง€๋งŒ Page size๋ฅผ ์ž‘๊ฒŒ ํ•˜๋ฉด, ๋” ๋งŽ์€ page table entry๊ฐ€ ๋ฐœ์ƒํ•˜๊ณ , ์˜ค๋ฒ„ํ—ค๋“œ๋ฅผ ๋ฐœ์ƒ์‹œํ‚จ๋‹ค.
  • ํฐ Page size๋Š” disk I/O๋ฅผ ํšจ์œจ์ ์ด๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿชš Page Protection

Page table์— Protection bit์™€ Valid-invalid bit๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค.

  • Protection bit: Page์— ๋Œ€ํ•œ ์ ‘๊ทผ ๊ถŒํ•œ (read/write/read-only)
  • Valid-invalid bit: valid๋Š” ํ•ด๋‹น ์ฃผ์†Œ์˜ frame์— ๊ทธ ํ”„๋กœ์„ธ์Šค๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ์œ ํšจํ•œ ๋‚ด์šฉ์ด ์žˆ์Œ์„ ์˜๋ฏธํ•œ๋‹ค.

๋ฉ”๋ชจ๋ฆฌ ํ• ๋‹น์ด ์—ฐ์†์ ์ธ ๊ฒฝ์šฐ, Limit๋งŒ ๋น„๊ตํ•ด๋„ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋ณดํ˜ธํ•  ์ˆ˜ ์žˆ์—ˆ์ง€๋งŒ, Paging์€ Noncontiguous(๋น„์—ฐ์†์ ) ํ•˜๊ธฐ์— Valid-invalid bit๋ฅผ ์ด์šฉํ•ด Page ์ ‘๊ทผ ๊ถŒํ•œ์„ ๊ด€๋ฆฌํ•œ๋‹ค.

๐Ÿชš Structure of the Page Table

Page table ๊ณต๊ฐ„์˜ ํšจ์œจ์ ์ธ ๊ตฌ์„ฑ์„ ์œ„ํ•œ ๋ช‡ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค.

  1. Multi-level Paging

๋…ผ๋ฆฌ์  ์ฃผ์†Œ ๊ณต๊ฐ„์„ ์—ฌ๋Ÿฌ ๋‹จ๊ณ„์˜ Page table๋กœ ๋ถ„ํ• ํ•˜์—ฌ ์˜ค์ง ์‚ฌ์šฉ๋˜๋Š” page์˜ Page table๋งŒ ํ• ๋‹นํ•˜๋Š” ๊ธฐ๋ฒ•์ด๋‹ค.

  • ์‚ฌ์šฉ๋˜๋Š” Page table๋งŒ ๋กœ๋“œํ•˜๊ธฐ์— ๋ชจ๋“  Page๋ฅผ ๋กœ๋“œํ•ด์•ผ ํ•˜๋Š” ๋ถ€๋‹ด์„ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค.

32bit ๋…ผ๋ฆฌ์  ์ฃผ์†Œ ๊ณต๊ฐ„์ด๋ผ๋ฉด, 20bits๋Š” Page number, 12bits๋Š” Page offset์„ ๋‚˜ํƒ€๋ƒˆ๋‹ค. Two-level์ธ ๊ฒฝ์šฐ, Page number๋Š” 10bits์˜ Page number์™€ 10bits์˜ Page offset์œผ๋กœ ๋˜ ๋‚˜๋‰˜๊ฒŒ ๋œ๋‹ค.

  1. Hashed Page Table

Hash table์„ ์ด์šฉํ•˜์—ฌ Page table์„ ๊ด€๋ฆฌํ•˜๋Š” ๊ธฐ๋ฒ•์ด๋‹ค. ์ฃผ์†Œ ๊ณต๊ฐ„์ด 32bit๋ณด๋‹ค ์ปค์ง€๋ฉด ๊ณ„์ธต Paging์ด ๋น„ํšจ์œจ์ ์ด๋ฏ€๋กœ ์ด ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•œ๋‹ค.

  • virtual page number๋ฅผ ํ•ด์‹ฑํ•˜์—ฌ Page table์„ ์ฐธ์กฐํ•˜๋Š”๋ฐ ์‚ฌ์šฉํ•œ๋‹ค.
  • ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋ฅผ ๋”ฐ๋ผ๊ฐ€๋ฉด์„œ Page number๋ฅผ ๋น„๊ตํ•˜๊ณ  ์ผ์น˜ํ•˜๋ฉด ๋Œ€์‘๋˜๋Š” Frame number๋ฅผ ์–ป๋Š”๋‹ค.
  • ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๊ฐ€ ๊ธธ์–ด์ง€๋ฉด ๋‹ค๋ฅธ Page์— ์ €์žฅ๋  ์ˆ˜ ์žˆ์–ด ๋” ๋งŽ์€ ๋ฉ”๋ชจ๋ฆฌ ์ ‘๊ทผ์„ ์œ ๋ฐœํ•  ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋‹ค.
  • Inverted Page Table

์ง€๊ธˆ๊นŒ์ง€๋Š” Page table์ด ๊ฐ Page๋งˆ๋‹ค ํ•˜๋‚˜์˜ ํ•ญ๋ชฉ์„ ๊ฐ€์กŒ๋‹ค. ๋ฐ˜๋Œ€๋กœ ์ด๋Š” ๋ฉ”๋ชจ๋ฆฌ์˜ Frame๋งˆ๋‹ค ํ•œ ํ•ญ๋ชฉ์”ฉ ํ• ๋‹นํ•˜๋Š”๋ฐ, ๊ทธ๋Ÿผ ๋ฌผ๋ฆฌ์  Frame์— ๋Œ€์‘ํ•˜๋Š” ํ•ญ๋ชฉ๋งŒ ์ €์žฅํ•˜๋ฉด ๋˜๊ธฐ์— ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ›จ์”ฌ ์ ๊ฒŒ ์‚ฌ์šฉํ•œ๋‹ค.

  • ๊ฐ Page table entry๋Š” ๊ฐ ๋ฉ”๋ชจ๋ฆฌ์˜ frame์ด ๋‹ด๊ณ  ์žˆ๋Š” ๋‚ด์šฉ(PID, ๋…ผ๋ฆฌ์  ์ฃผ์†Œ)๋ฅผ ํ‘œ์‹œํ•œ๋‹ค.
  • ๋‹ค๋งŒ ํ…Œ์ด๋ธ” ์ „์ฒด ํƒ์ƒ‰์˜ ๋ฌธ์ œ๋กœ ์ธํ•ด ๋Œ€๋ถ€๋ถ„ Hashed page table๊ณผ ๊ฒฐํ•ฉํ•˜์—ฌ ์‚ฌ์šฉํ•œ๋‹ค.
  • ๊ณต์œ  ํŽ˜์ด์ง€๋ฅผ ๊ตฌํ˜„ํ•˜๊ธฐ ์–ด๋ ต๋‹ค. (ํ•˜๋‚˜์˜ entry๊ฐ€ ํ•˜๋‚˜์˜ owner๋งŒ ๊ฐ€๋ฆฌํ‚ฌ ์ˆ˜ ์žˆ๋‹ค.)

๐Ÿงท TLB

Translation Look-aside Buffer๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ ๋ณ€ํ™˜์„ ์œ„ํ•œ ๋ณ„๋„์˜ ์บ์‹œ ๋ฉ”๋ชจ๋ฆฌ๋กœ, Page table์—์„œ ๋นˆ๋ฒˆํžˆ ์ฐธ์กฐ๋˜๋Š” ์ผ๋ถ€ entry๋ฅผ ์บ์‹ฑํ•˜๊ณ  ์žˆ๋‹ค.

  • entry๋Š” <key, value> ์Œ์„ ๊ฐ€์ง€๊ณ , key์—๋Š” Page number, value์—๋Š” Frame number๋ฅผ ์ €์žฅํ•œ๋‹ค.

CPU๋Š” Page table๋ณด๋‹ค TLB๋ฅผ ๋จผ์ € ์ฐธ์กฐํ•˜์—ฌ, ์›ํ•˜๋Š” page๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ ๋ฐ”๋กœ frame number๋ฅผ ์–ป๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์€ ๊ฒฝ์šฐ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ๊นŒ์ง€ ์ ‘๊ทผํ•˜์—ฌ ์–ป๋Š”๋‹ค.

  • ์›ํ•˜๋Š” page๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ์ „์ฒด ํƒ์ƒ‰์„ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•˜์ง€๋งŒ, Parallel Search๊ฐ€ ๊ฐ€๋Šฅํ•ด ํƒ์ƒ‰ ์‹œ๊ฐ„์€ ์ ๋‹ค.

Context Switch๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌ๋ ๊นŒ?

  • ๋งค Switch๋งˆ๋‹ค TLB ์ „์ฒด๋ฅผ ๋น„์šฐ๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค.

    • ๋‹น์—ฐํžˆ ๋น„์šฉ์ด ๋งŽ์ด ๋“œ๋Š” ์ž‘์—…์ด๋‹ค.
  • TLB์˜ ๊ฐ entry๊ฐ€ ์–ด๋А ํ”„๋กœ์„ธ์Šค๋ฅผ ์œ„ํ•œ ๊ฒƒ์ธ์ง€ ์ถ”์ ํ•˜์—ฌ ์ด์šฉ๋˜์ง€ ์•Š๋Š” entry๋งŒ ๋น„์šฐ๋Š” ๊ฒƒ์ด ์ข‹๋‹ค.

    • ์ด๋ฅผ ์œ„ํ•ด ASID(Address Space Identifier)๋ฅผ ์ด์šฉํ•œ๋‹ค.
    • PID์™€ ์œ ์‚ฌํ•˜์ง€๋งŒ, 8bit๋กœ 32bit์ธ PID๋ณด๋‹ค ์ €๋ ดํ•˜๋‹ค.
    • ๋™์ผํ•œ ASID๋ฅผ ๊ฐ–๋Š” ํ”„๋กœ์„ธ์Šค๋ผ๋ฆฌ๋Š” TLB๋ฅผ ๊ณต์œ ํ•  ์ˆ˜ ์žˆ์–ด TLB๋ฅผ ๋น„์šฐ๋Š” ์˜ค๋ฒ„ํ—ค๋“œ๋ฅผ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค.

TLB๋Š” ์บ์‹œ ๋ฉ”๋ชจ๋ฆฌ์ด๋ฏ€๋กœ, miss๊ฐ€ ๋ฐœ์ƒํ•œ ๊ฒฝ์šฐ HW์™€ OS๊ฐ€ ๋ชจ๋‘ ๊ด€์—ฌํ•œ๋‹ค.

  • HW๊ฐ€ Page table์—์„œ ์œ ํšจํ•œ entry๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ์—†๋‹ค๋ฉด Page fault๋ฅผ ๋ฐœ์ƒ์‹œํ‚ค๊ณ , OS๊ฐ€ ์ฒ˜๋ฆฌํ•˜๋„๋ก ํ•œ๋‹ค.
  • OS๊ฐ€ ์ƒˆ๋กœ์šด Page number๋ฅผ TLB์— ์ถ”๊ฐ€ํ•œ๋‹ค.
  • ๋˜ํ•œ, ์ž์ฃผ ์‚ฌ์šฉํ•˜๊ธฐ์— TLB์— ์œ ์ง€ํ•˜๊ณ  ์‹ถ์€ entry์˜ ๊ฒฝ์šฐ๋Š” ๊ณ ์ •์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค. -> Wired Down

๐Ÿงท Segmentation

์˜๋ฏธ ๋‹จ์œ„๋กœ ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์„ ๋งํ•œ๋‹ค. ์ž‘๊ฒŒ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌ์„ฑํ•˜๋Š” ํ•จ์ˆ˜ ํ•˜๋‚˜ํ•˜๋‚˜๋ฅผ, ํฌ๊ฒŒ๋Š” ํ”„๋กœ๊ทธ๋žจ ์ „์ฒด๋ฅผ segment์˜ ๋‹จ์œ„๋กœ ์ •์˜ํ•  ์ˆ˜ ์žˆ๋‹ค.

  • ์ผ๋ฐ˜์ ์œผ๋กœ๋Š” stack, code, data ๋ถ€๋ถ„์ด ํ•˜๋‚˜์˜ segment๋กœ ์ •์˜๋œ๋‹ค.
segmentation

Segmentation์˜ ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋Š” <segment number, offset> ์œผ๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ, ๊ฐ๊ฐ์˜ segment๋Š” base, limit, protection bit๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค.

  • ๋ชจ๋“  segment์˜ ์‹œ์ž‘์€ 0์ด๋‹ค.
  • ๋…ผ๋ฆฌ์  ์ฃผ์†Œ ๊ณต๊ฐ„์€ ์ •๋ ฌ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค.

ํ”ํžˆ ์•„๋Š” Segment fault๋Š” ๋‹ค๋ฅธ segment์— ์ ‘๊ทผํ•˜๋ ค๋Š” ๊ฒฝ์šฐ ๋ฐœ์ƒํ•œ๋‹ค.

์žฅ์ ์œผ๋กœ๋Š”,

  • Paging๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ segment๋“ค์ด ์—ฐ์†์ ์œผ๋กœ ํ• ๋‹น๋  ํ•„์š”์—†๋‹ค.
  • stack๊ณผ heap์ด ๋…๋ฆฝ์ ์œผ๋กœ ์ปค์งˆ ์ˆ˜ ์žˆ๋‹ค. (Overflow๊ฐ€ ๋ฐœ์ƒํ•˜์ง€ ์•Š๋Š”๋‹ค?)
  • segment๋งˆ๋‹ค protection์„ ๋”ฐ๋กœ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๋‹ค.

๋‹จ์ ์œผ๋กœ๋Š”,

  • ๊ฐ๊ฐ์˜ segment๋Š” ๋ฐ˜๋“œ์‹œ ์—ฐ์†์ ์œผ๋กœ ํ• ๋‹น๋˜์–ด์•ผ ํ•œ๋‹ค.

๐Ÿ“• ์ฐธ๊ณ 

@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€